# @Version : 1.0
# @Author  : 刘宇
# @File    : 07_recursion_exercise01.py
# @Time    : 2025/10/10 11:40


# 用递归的方式求出斐波那契数列1，1，2，3，5，8，13...，给你一个整数n，求出它的值是多少


def fbn(n):
    """
    功能：返回n对应的斐波那契数
    :param:接收一个整数n>=1
    :return:
    """
    if n == 1 or n == 2:
        return 1

    else:
        return fbn(n - 1) + fbn(n - 2)

    # f(n)=f(n-1)+f(n-2)
print(fbn(7))